GENERATORS AND RELATIONS FOR SCHUR ALGEBRAS 



STEPHEN DOTY AND ANTHONY GIAQUINTO 



Abstract. We obtain a presentation of Schur algebras (and g-Schur algebras) 
by generators and relations, one which is compatible with the usual presen- 
tation of the enveloping algebra (quantized enveloping algebra) corresponding 
to the Lie algebra gl n of n X n matrices. We also find several new bases of 
Schur algebras. 



1. Introduction 

The classical Schur algebra S(n, d) (over Q) may be defined as the algebra 
Ends d (V^ d ) of linear endomorphisms on the dth tensor power of an n-dimensional 
Q- vector space V commuting with the action of the symmetric group Ed, acting by 
permutation of the tensor places (see ||). Schur algebras determine the polynomial 
representation theory of general linear groups, and they form an important class of 
quasi-hereditary algebras. 

We identify V with Q n . Then Vz = Z" is a lattice in V. One can define a Z-order 
Sz(n,d) (the integral Schur algebra) in S(n,d) by setting Sz(n,d) = Ends d (V^ d ). 
For any field K, one then obtains the Schur algebra iSR-(n, d) over K by setting 
Sxin, d) = Sz(n, d) ®% K. Moreover, Sq(n, d) = S(n, d). 

In the quantum case one can replace Q by Q(w) [y an indeterminate), V by 
an n-dimensional Q(u)-vector space, and E^ by the corresponding Hecke algebra 
H(Ed). Then the resulting commuting algebra, S(n, d), is known as the g-Schur 
algebra, or quantum Schur algebra. It appeared first in work of Dipper and James, 
and, independently, Jimbo. Beilinson, Lusztig, and MacPherson (| have given a 
geometric construction of S(n,d) in terms of orbits of flags in vector spaces. (See 
also §.) 

In this situation Z is replaced by the ring A = Z[v,i> -1 ], and there is a corre- 
sponding "integral" form Sj.(n, d) in S(n, d). The above quantized objects special- 
ize to their classical versions when v = 1. We have more detailed information about 
the Schur algebras in rank 1; see M and M. Proofs of the main results will appear 



2. SERRE'S PRESENTATION OF U 

Let $ = {e, — £j I 1 < i ^ j < n} be the root system of type A n _i, with simple 
roots A = {ei — Ei+j | i = 1, . . . ,rc. — 1}, where {ei , . . . , £„} denotes the standard 
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basis of Z". The corresponding set <I> + of positive roots is the set $ + = {et — £j | 
1 <i < j <n}. 

The abelian group Z™ has a bilinear form ( , ) given by £j) = Sij (Kronecker 
delta). We write ay := Sj — £j+i- 

The enveloping algebra U = f7(gl„) is the associative algebra (with 1) on gener- 
ators e,, /j (i = 1, . . . , n — 1) and Hi [i = 1, . . . ,n) with relations 

(Rl) ifi-ffj = HjHi 

(R2) e i f j -f j e i =8 iJ (H j -H j+1 ) 

(R3) i?jej - = (e*, ay)^, i?^ - /jflj = -(e,, a^)/, 



(R4) 



e?ej - 2e i e j e i + e,e? = (\i - j\ = 1) 
eiej — ej€i = (otherwise) 



(R5) 



Iff, VJJ, ■ f,J? <> (K-il = i) 

fifj - fjfi = (otherwise). 



For a G $, let x a denote the corresponding root vector of gl n viewed as an 
element of U. We have in particular a — x ai and fi — x~ ai . 



3. The quantized enveloping algebra 

The Drinfeld-Jimbo quantized enveloping algebra U = TJ v (gl n ), by definition, 
is the Q(w)-algebra with generators Ei, Fi (1 < i < n — 1), Kf l (1 < i < n) and 
relations 

(Ql) KiKj = KjKi, K.K- 1 = K^K, = 1 

(Q2) EiFj — FjEi = 5. K ^ + \-^K i+1 



(Q5) 



(Q3) = v^'^EjKi, KiFj = v-^'^FjK, 

(Q4) 



- (« + v-^EiEjEi + EjEf = (|i - j| = 1) 
EiEj — EiEj = (otherwise) 



F t 2 F j -(v + V^FiFj-Fi + FjFf = (\i - j\ = 1) 
FiFj - FjFi = (otherwise). 



For a G $ + , let i? Q and F a be the positive and negative quantum root vectors 
of U as defined by Jimbo . We have in particular Ei = E ai and Fi = F ai . 



4. Main results: classical case 



We now give a precise statement of our main results in the classical case. The first 
result describes a presentation by generators and relations of the Schur algebra over 
the rational field Q. This presentation is compatible with the usual presentation 
(see section ||) of U = U(gl n ). 
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Theorem 1. Over Q, the Schur algebra S(n,d) is isomorphic to the associative 
algebra (with 1) on the same generators as for U subject to the same relations 
(Ell)-(E15) as for U, together with the additional relations: 

(R6) H x + H 2 + ■ • • + H n = d 

(R7) H k (H k -l)---(H k -d)=Q, (fc = l,-.-,n). 

The next result gives a basis for the Schur algebra which is the analogue of the 
Poincare-Birkhoff-Witt (PBW) basis of U. 

Theorem 2. The algebra S(n,d) has a "truncated PBW" basis (over<Q_) which can 
be described as follows. Fix an integer fco with 1 < ko < n and set 

G = {x a | a e $} U {H k | k £ {1, . . . , n} - {k } } 

and fix some ordering for this set. Then the set of all monomials inG ( with specified 
order) of total degree at most d is a basis for S(n,d). 

Our next result constructs the integral Schur algebra S%(n, d) in terms of the 
generators given above. We need some more notation. For B in N™, we write 

fc=i v K 

Let A(n, d) be the subset of N™ consisting of those A 6 N n satisfying |A| = d; this 
is the set of n-part compositions of d. Given A 6 A(n,d) we set 1a := H\. One 
can show that the collection {1a} as A varies over A(n, d) forms a set of pairwise 
orthogonal idempotents in Sz(n,d) which sum to the identity element. 

For m € N and a £ $, set x^ := x™/(ml). Any product in U of elements of 
the form 

\m_ 

taken in any order, will be called a Kostant monomial. Note that the set of Kostant 
monomials is multiplicatively closed, and spans U%. We define a function \ (content 
function) on Kostant monomials by setting 



T ( m ) 



(m € N,a 6 k € {1, . . . ,n}), 



where a = £j — Ej (i ^ j), and by declaring that x(A7) = x(X) + X^X) whenever 
X,Y are Kostant monomials. 

We write any A 6 N* + in "multi-index" form A = (a Q ) Qe $+ and set \A\ := 
J2ae$+ a °- -^ or C ^ N* we write 

e A = n x « a) > fo= n x « a) 

where the products in ca and fc are taken relative to any fixed orders on $ + and 

Theorem 3. TTie integral Schur algebra S%[n, d) is the subring of S(n, d) generated 
by all divided powers ej™' 1 , f^ m \j S {1, . . . , n — l},m S N). Moreover, this algebra 
has a "L-basis consisting of all 

(Bl) e A l x fc (x(e A fc) 1 A) 
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and another such basis consisting of all 

(B2) f A l x ec (x(fAec) < A) 

where A,C E N* , A £ A(n, d), and where < denotes the componentwise partial 
ordering on N n . 

Finally, we have another presentation of the Schur algebra by generators and 
relations. This presentation has the advantage that it possesses a quantization of 
the same form, in which we can set v = 1 to recover the classical version. 

Theorem 4. For each i E {1, . . . , n — 1} write 014 := — £4+1 • The algebra S(n, d) 
is the associative algebra (with 1) given by generators l\ (X E K(n,d)), e^ 7 fi 
(i E {1, . . . ,n — 1}) subject to the relations 

1*1/, = Sx^lx (A, /1 E A(n, d)) 
( S1 ) £ 1a = 1 

AeA(n,d) 



e,lA = 



(S2) 



fax = 



U/i = 



lA+Qiei 


if \ + ai E A(n, <i) 





otherwise 


lA-ai/t 


if A — a, E A(n, d) 





otherwise 


1 A — 


if \ — cti E A(n, c!) 





otherwise 


/ilA+Qi 


if A + ai E A(n, d) 





otherwise 



(S3) ejj - /j-ei = (5 y £ (Aj - 

A6A(n,d) 



along with the Serre relations (R4), (R5), /or i, j E {1, . . . ,n — 1} 



5. Main results: quantized case 

Our main results in the quantized case are similar in form to those in the classical 
case. The first result describes a presentation by generators and relations of the 
quantized Schur algebra over the rational function field Q(i>). This presentation is 
compatible with the usual presentation (see section ^ of U = U u (g[ n ). 

Theorem 1'. Over Q(v), the q-Schur algebra S(n, d) is isomorphic with the as- 
sociative algebr a (w ith 1) on the same generators as for U subject to the same 



relations (Q1)-(Q5) as for U, together with the additional relations: 
(Q6) KiK 2 ■■■K n = v d 

(Q7) (K, - l)(Kj - v)[Ki -v 2 )--- (K, -v d ) = 0, (j = 1, • • • , n). 

The next result gives a basis for the g-Schur algebra which is the analogue of the 
Poincare-Birkhoff-Witt (PBW) type basis of U, given in Lusztig |0, Prop. 1.13]. 
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Theorem 2'. The algebra S(n, d) has a "truncated PBW type" basis which can be 
described as follows. Fix an integer ko with 1 < fco < n and set 

G 1 = {E a ,F a | a e $+} U {K k | k e {1, . . . , n} - {k } } 

and fix some ordering for this set. Then the set of all monomials in G' (with 
specified order) of total degree at most d is a basis for S(n,d). 

Note that setting v = 1 in the basis of Theorem ^| does not yield the basis of 
Theorem || since K i acts as the identity when v — 1 . 

Our next result constructs the integral q-Schur algebra S_A_(n,d) in terms of the 
generators given above. For B in N™, we write 



where for indeterminates X, X~ x satisfying XX" 1 = X~ X X = 1 and any t £ N we 
formally set 



-pr XV- S+1 - X" V 
XX lf s — 7 , — s 



s=l 

an expression that makes sense if X is replaced by any invertiblc clement of a 
Q(f)-algebra. 

Given A G A(n,d) we set (when we are in the quantum case) 1a := K\. It 
turns out that, just as in the classical case, the collection {1a} as A varies over 
A(n, d) forms a set of pairwise orthogonal idempotents in S^(n, d) which sum to 
the identity element. 

Let [to] denote the quantum integer [m] := (v rn — v~ m )/(v — v^ 1 ) and set [m]l := 
[m][rn — 1] • • • [1]. Then the g-analogues of the divided powers of root vectors are 
defined to be E^ :— E a /[m]\ and Fa '■= F a /[m}\. Any product in U of elements 
of the form 



fl(m) p(ra) 



(to e N, a e $, j 6 {1, . . . ,n}), 



taken in any order, will be called a Kostant monomial. As before, the set of Kostant 
monomials is multiplicatively closed, and spans U.4. The definition of content x of 
a Kostant monomial is obtained similarly, by setting 



Ki 

TO 



):=0 



where a = £j — £j S $ + , and by declaring that x(XY) — x(X) + x(Y) whenever 
X, Y are Kostant monomials. For A,C £ N* + we write 

e a = n ^ f c= n 

where the products in Ea and Fq are taken relative to any two specified orderings 
on <£>+. 

Theorem 3'. The integral q-Schur algebra S^(n, d) is the subring ofS(n,d) gen- 
erated by all quantum divided powers £j m) , F ( " l) (j E {1, . . . , n- 1}, m E N), along 
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(j G {1, . . . , n}, m G N). Moreover, this algebra has a basis 



K 

with the elements 3 
m 

over A consisting of all 

(Bl') E A 1 X F C ( X (e A fc) 1 A) 

and another such basis consisting of all 

(B2') F A 1 X E C (x(fAec) d A) 

where A,C G A G A(n, d), and where ^ denotes the componentwise partial 

ordering on N n . 

Unlike the truncated PBW basis, the bases of Theorem ||] do specialize when 
v = 1 to their classical analogues given in Theorem [j[ 

Finally, we have another presentation of the g-Schur algebra by generators and 
relations. This presentation has the advantage that by setting v = 1, we recover the 
classical version given in Theorem ^. The relations of the presentation are similar 
to relations that hold for Lusztig's modified form U of U. (See ||, Chap. 23].) 

Theorem 4'. For each i £ {1, . . . , n.— 1} write on :— Si —Ei+\. The algebra S(n, d) 
is the associative algebra (with I) given by generators 1\ (X G A(n,d)), Ei, Fi 
(i & {1, . . . ,n — 1}) subject to the relations 

1a1 m = <Sa, m 1a e A(n,d)) 

( S1 ') £ 1a = 1 

AeA(n,d) 



(S2') 



Eilx = 



Fil x = 



l\Ei 



l\Fi = 




if A + cti G A(n, d) 
otherwise 

if A — Qfj G A(n, d) 
otherwise 

if A — c\!j G A(n, d) 
otherwise 

if A + a, G A(n, d) 
otherwise 



(S3') /•:./•;, /••/••', <i, £ [Ai-A^+ijiA 

AeA(n,d) 



along with the q-Serre relations (Q4), ( |Q5| ), /or i,j G {1, . ..,n— 1}. 

6. Other results 

6.1. Triangular decomposition. One can define the plus, minus, and zero parts 
of Schur algebras in terms of the generators, as follows. (These subalgebras have 
been studied before.) The plus part S + (n,d) (resp., the minus part S~(n,d)) is 
the subalgebra of S(n,d) generated by all x a , a G Q + (resp., a G < E >_ ). The zero 
part S°(n,d) is the subalgebra generated by all Hj, j = 1, . . . ,n. We also have 
the Borel Schur algebras S^°(n,d) (resp., S^°(n, d)), the subalgebra generated by 
S + (n,d) (resp., S~(n,d)) together with S°(n,d). 
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The appellations Si{n, d), S%(n,d), S%(n,d), S%°(n,d), S%°(n,d) will denote 
the intersection of the appropriate algebra from above with the integral form 
Sz(n,d). 

The algebra S = S(n,d) has a triangular decomposition S = S + S°S~. We 
show that in this decomposition one can permute the three factors in any order. 
Moreover, the same result holds over Z. 

The zero part S2(n, d) is the algebra generated by all ( 3 } for j = 1, . . . , n and 

m £ N. We give in 1 a presentation of S°(n,d) by generators and relations. In 
particular, we prove that Hb — whenever \B\ > d (B £ N") and that the set of 
(pairwise orthogonal) idempotents 1a, A G A(n,d), is a Z-basis of S%(n,d). 

S%(n, d) (resp., S%(n, d)) is the algebra generated by all divided powers for 
a £ $ + (resp., a £ $~) and rn £ N. It is an easy consequence of the commutation 
formulas (^) that each generator x a is nilpotent of index d+ 1; see Q for details. 
Moreover, from our main results we see easily that the set of all eA (resp., /a) such 
that \A\ < d is a Z-basis for the algebra S%(n,d) (resp., S%(n,d)). 

It also follows immediately from our results that the set of all Ca1\ (resp., 1a/a) 
satisfying x{ e A) ^ A is an integral basis for the Borel Schur algebra S%°(n, d) (resp., 
Si°(n,d)). 

Similar statements to the above hold in the quantum case. In particular, as a 

) one can give a simple proof of [Q, Prop. 
2.3]. 



corollary of the commutation formulas (S2' 



6.2. Explicit reduction formulas. Fix a positive root a and write a = £j — 6j 
for i < j. 

Then from |^] we have the following reduction formulas in Sz(n,d), for any 
a,b,c£ N: 



(1) M e (c) 



(2) 



min(a,c) 

E 

k—s 
min(a,c) 

fi c) = E 

k—s 



k — s 



k — s 



k - 1\ (b + k 
s - 1 



k - 1\ (b + k 



./ a: 



(a-fc) 



H; 



,{c-k) 



s-l 



k 



,(a-k) 



b + kj a 

H i \ r(c-k) 
b + k Ja 



where s = a + b + c~d and s > 1 . 

We do not have a q- analogue of these formulas. 

The results of || give another type of reduction formula for S^(ri, d). If b±, 62 £N 
satisfy 61 + 62 = d, set A := b\Ei + b-iSj £ A(n, d). Then for all s > 1 we have: 



min(a,c) 

(3) E^l x F^ = £ (-l) fc - 

min(a,c) 

(4) i^i A 4 c > = £ (-i) fe - 



3 


'k - 1 




~h + k 




s-l 




k 


5 


'k - 1 




~b 2 + k 




s-l 




k 


S - 


= a + b 2 


+ c — c 



R( a - fc )l . . , P( c - fc ) 
L X+ka r a 

r a L X—ka 1 ^ a 



The classical analogues of formulas (||) and (|j) hold in S(n, d). 



8 



STEPHEN DOTY AND ANTHONY GIAQUINTO 



6.3. Another presentation (for n = 2). We have the following result from 0], 
which presents S(2, d) as a quotient of [/(sf^). 

Theorem 5. OverQ, the Schur algebra S(2,d) is isomorphic with the associative 
algebra (with 1) generated by e, f , h subject to the relations: 

he-eh = 2e; ef - fe = h; hf-fh = -2/ 

(h + d)(h + d- 2) • • • (h - d + 2){h - d) = 0. 

Moreover, this algebra has a "truncated PBW" basis over Q consisting of all f a h b e c 
such that a + b + c < d. 

Note that if we eliminate the last relation we have the usual presentation of [/(sb) 
over Q. The last relation is the minimal polynomial of h in the representation on 
tensor space. The problem of presenting S(n, d) as a quotient of U(sl n ) seems to 
be more difficult for n > 2. 

We also have from || the following g-version of the above, which presents the 
q-Schur algebra S(2, d) as a quotient of the quantized enveloping algebra U(s[-2). 

Theorem 5'. Over Q(v), the quantum Schur algebra S(2, d) is isomorphic to the 
algebra generated by E, F , K^ 1 subject to the relations: 

KK~ l = K~ l K = 1 

KER- 1 = v 2 E KFR- 1 = v~ 2 F 

EE-FE= K - K \ 1 
v — v 1 

(K - v d ){K - v d - 2 ) ■■■(K- v- d+2 ){K - ir d ) = 0. 

6.4. Hecke algebras. Suppose that n > d. Let u> — Then the subalgebra 
l w S(n, d)! ^ is isomorphic with the Hecke algebra H(S(j). The nonzero elements of 



the basis (Bl') of the form l^E 'aFc^u> form a basis of the Hecke algebra; similarly 



for elements of the basis (B2') of the form I^FaEc^-uj- 

Moreover, taking d — n, we can see that H = H(E„) is generated by the 
elements l^^i^lw (1 < i < n — 1). Alternatively H is generated by the l^FiEil^ 
(1 < i < n — 1). One can easily describe the relations on these generators, thus 
obtaining a presentation of H which is closely related to one in |hJ . 
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